Bijectivity Certification of 3D Digitized Rotations

نویسندگان

  • Kacper Pluta
  • Pascal Romon
  • Yukiko Kenmochi
  • Nicolas Passat
چکیده

Euclidean rotations in Rn are bijective and isometric maps. Nevertheless, they lose these properties when digitized in Zn. For n = 2, the subset of bijective digitized rotations has been described explicitly by Nouvel and Rémila and more recently by Roussillon and Cœurjolly. In the case of 3D digitized rotations, the same characterization has remained an open problem. In this article, we propose an algorithm for certifying the bijectivity of 3D digitized rational rotations using the arithmetic properties of the Lipschitz quaternions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Honeycomb Geometry: Rigid Motions on the Hexagonal Grid

Euclidean rotations in R2 are bijective and isometric maps, but they generally lose these properties when digitized in discrete spaces. In particular, the topological and geometric defects of digitized rigid motions on the square grid have been studied. This problem is related to the incompatibility between the square grid and rotations; in general, one has to accept either relatively high loss...

متن کامل

Research article, J Sport Sci Med

The purpose of this study was to explore the reliability of estimating three-dimensional (3D) angular kinematics and kinetics of a swimmer derived from digitized video. Two high-level front crawl swimmers and one high level backstroke swimmer were recorded by four underwater and two above water video cameras. One of the front crawl swimmers was digitized at 50 fields per second with a window fo...

متن کامل

Quadric Arrangement in Classifying Rigid Motions of a 3D Digital Image

Rigid motions are fundamental operations in image processing. While bijective and isometric in R3, they lose these properties when digitized in Z3. To understand how the digitization of 3D rigid motions affects the topology and geometry of a chosen image patch, we classify the rigid motions according to their effect on the image patch. This classification can be described by an arrangement of h...

متن کامل

Texture Mapping of 3D Human Face for Virtual Reality Environments

Texture mapping of 3D digitized data is a challenge. This arises mainly due to two factors: i) digitization of geometry and ii) digitization of textures. First, due to digitization of geometry we have a basket of polygons that represent the digitized object. Second, due to digitization of textures, we get another basket of textures that represent the digitized texture of the whole object. Unfor...

متن کامل

Analysis of digitized 3D mesh curvature histograms for reverse engineering

Today, it has become more frequent and reasonably easy to digitize the surface of 3D objects. However, the obtained results are often inaccurate and noisy. In this paper, we present an efficient method to analyze a curvature histogram from a digitized 3D surface using a real object. Moreover, we propose to use the curvature histogram analysis for many steps of a reverse engineering process, whi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016